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(54) ATM CELL TRANSMITTING DEVICE 



(57) Abstract: 

PROBLEM TO BE SOLVED: To provide a FIFO memory 
with a capacitance satisfying the whole quality classes 
without providing the FIFO memories at every virtual 
channel and also to prevent a hardware quality from 
being vast by providing quality classes in accordance 
with transmission delay permission quantity in ATM. 

SOLUTION: Cells are classified by quality class and 
stored in buffers In and 2i . The cells are read out 

of the buffer of the quality class with high priority 
and shift is successively executed to the low-order 
ones. Otherwise a cell of the low-order class is 
inserted between the cells when there is a room in the 
transmission schedule of the cells in the high quality 
class with high priority. Thus, cell transmission which 
satisfies request quality as against transmission delay 
is executed with a small hardware quantity. 
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1 

^Sm-t-^S(lSl5 (RX) -h^fiix., mjfSiryufCf^^* 

m'9 5>*tSi£(l-feyi-5>giiHl^ (11) ^coillftiry^ 

[E]^ic^:gf $ nfcir/u^tijf£D°pa:^ ^ ;^ 1^ J: <9 
iHlIEg (13) ^^(fi;t. 

(17) ch^(i;tfcr <^^4#t&ti-'SATMir/WKi^3g 

oTSitir/w^St5 5^fr-t^S:1tir^u55^RllHl&g (12) * 

(i;^. fltjfESm-^^iy (2) t^.' 

BSlH] i 19 S ^ tUTt ^ ^ti-r'ti^IS^ii U T# 

m-t ^ -tg^ s fi*JS 1 fe«c(^ A T Mir yvfeii^i^Eo 

[ffjRJSS ] Sijfep^pH:^^ ^^t^VP I :S^X.t)^^±\^V 
(11) ^'J:t/^fcit^mifHg'ftiryi^^Bi[H]Sg (l 2) \c 
— y^Vu- (3 1. 3 2) :Z(Dy^—y'/U^mMVXm^ 

iryuc^tg t9 'A^ir 5 <t ^-a if If 2 t£«t(z:> A T 
(11) r(^tticufc^5orp°pSi?' 7;^coE5J^^ 

fSl^U7t7=-">^Vu (3l)'ct. ^cOt^— >^Vv^#.RiLT 
m^-t:ji^<7:>m ^ »tt ^ff 5 ^ . e>;h.;tiry^ 
mjfSSlHir/u^^BilHlSg (12) t:iS<tir/i'c;omjf£IS£ 
If *:JS 2 fE«t<^ A TMir^W^iSi^gc 

^/^c^ ^ H#f i- ^'Oi X. . mj tSgil^ < :7 T 0 SS' $ 
Ttir/v;?). :^ ^ ^:/^4^m-t-^ ^ :^ 

St]fsSit§f5<^B#l+^S2ii: urr A^:^ v-z/tc u 

-r^^^fiwx.7tfS*« 1 7iv> L 4 OV>-f^n;i>^l::fE«t(;:)A 



(2) ^mW-l 0- 6 5 7 0 9 
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S;^^ A>?..>'>'yt)feiiilE]Sg (2 1) i^dx.. futd^m 
ix fc ir yu ^ SE tB-f-^l^ ^ d X. ; 

-^^'^VT^molElSSi^ffmxTcifi^Jgl ;:^l/^b4(7:>v^-fn 

ifs*iS7 ] m.w^(7ymtmmu^m7L. 
\^x^m-t^^^k^^^. mt^mty^^yrmi^mm^ 

m^\^. mt^^&mmz.\^mmj:<mtZ&^9i^ y y^\^i: 

^^mi*3S 6 fS«CO ATMiryH^i^iSSo 

20 [0 0 0 1 ] 

[Ig^^c^m-t-^ti^l^^T-if] -1^^0.^HATM(Asynclu^onou 
s Transfer Mode :^f^ffltei^^— K) iiit tCflJffl-#- ^ « 

i-^ctJ£< igffl^sr .t^^T-i^^o 

[0 0 0 2] *:§^?<B#-ct^. mm^fi^ 

[0 0 0 3] 

t-f'^^U^^<^ATM^yy^y^l^tU'^\.X. iy— Ai/;^ 

coSim^i6^i-#"S t:?'^-Vt->^ATM^5i£S ^tiTv^ 
^ o «^ilft v^;^ 7" WPS ^ m^J) \c fW 

40 ^i^m-t^:itr^m^xhho 

[0 0 0 4] -OCOiS^t^-Saf^ffl'ScOn^:;^ v-a 

t4. -t-7'c£:b-^QOS (Quality Of Services) 7^5^^^ -5o 
— ^fx&>J*-ti:> CBR(Constant Bit Rate) •^VBR(Var 
iable Bit Rate) tCOV^TiiiSSt^ ^ LTjKc > 

AB R (Available Bit Rate)'^UBR 
(Unspecified Bit Rate)K^^^X\±±Jl^m9^\CM\^XSk 

50 [0 0 0 5] m 2J^^^^7tl^^-f A;^n h(DW\'^ 




3 

ir/VU— h^i:a, —m-z. ATMi•c:^oV^T^:^: =^^'y 
^t"(-^uxs*(itc;c)nei/-^p^pH';' ^;^<7:)=i^';^>a >'T^ 

[0 0 0 7 ] :ir-r-fi:. il.l£f?>^#^cOp"pH-> ^^(;o»;6S 

^^1::oi/^-cf^p°pK^5^*^n^p"pKc> 1 iglg^^ 
^#lc:ov^-Cp°DK^*^r^v^p«pKi^ 2co~oii- 

S::*vir/wu-h (iryu^/IJ.^) co-^fffg^R 1 . p°pH^ 

o!/>-c#^<^^t;ca::^^iryuU'~ hco-g-f+M^R 3 ti~^ 
R2^R4^R3/1t^-ir/UU— hR4 <t R 1 chOOfO 

i^^^^S^S"!^ ^T^o R 4-R 3 ^ LR 1 +R 40^.^4^^ 

m^tin-^^ J-^^a hx}'^'^^m\^rj:^^ — R4-R. 
2 tLRl+R4COS^^fi]t:)STfcif'^tc:f:i. fei^v" 

[ 0 0 0 8 J m 1 3 t^. 'i}t^m<oA:fj±/utm:^^/\-(D 

^ J^p^uy h;65^tte>n. p^pHi-^^^ l:fcJ:t>'p°Dg'^^ 

2(7:)ir/i';iS/>7iv><i: tfcit^i, p^dK^^ 1 (^oiryu 
*^il.^?'ce< iJbi;'7$n^o ^^o;i^ □°pHi^^;=^2co-tryu 

V::?^tCD°pH-:'^;^2(75iryu;6^f>Ji9iA;^A, iS.IS;^5^±-f- 
[Hi 3c6CT-Ct^. p°pH^^^;^ l:^oJ:0^2^^q^i^Jiry^ 




(3) -1#fJH¥l 0 - 6 5 7 0 9 

4 

[0 0 0 9) Pt*CT^S'50rD ^/ v^ P^^H] 1 4 IC.^ 

/ [HlSfg9 2 i^(f 0^9 3;6^ibtj?/S$n. A.ti-lryU/0^ 

-^^^:5^''i-'a^n§=i-^i>>'3 >'n5iiSij-?--Cfe^V P I (Vir 
10 tual Path Identifier: KS/^-^^IffiJ^U^-) :^ iiXj-^fclt 
VC I (Virtual Channel Identif ier : [S+J.^-V -^/uaS'J 

•r) ^^#ir/U'^.^-t-[l.$:c;ovp I :loJ:r/^7hf^vc I 

[0010] Sm&PRX-Cii. g(tlEl^9 4lc::fci/^T^ 
ft ^ iiTtir/V^-g-n ^ i> 3 vco-EiSffiStci^: C TUi;^ 

r^^c>VP I 4oJ:0^-^7ciJi:VC I SiCF I FO(First-I 
n-First-Out)>^LJ 9 61 -9 6„ ^^ftCiL. 

I Fo>^ y 9 61 --9 6„ \zm^\^r^±:^ 
jj^cc^F I FO^^U<7:)iSm.L^tT5;^i£. u^^^^)^^r> 

t''>';^StcO^-^C^g(tgPRX^±. S(f[H]^9 4tC^-l/-T 
S:jf ^i^7tiry^'trV P i 4b^i:t/^?^cl:±VC I K\Z^\LX-^ 
v'3 >'fe(c:5>@6^^ir/i-5i'SllH]K9 S i. ^ciOir^i- 
5>SS[H]^S9 5tC^igg$;^l^n(|ic;0F I FO^^U 9 61 
30 '--96„i:. <rt;0FI FOP<^.y96x'-96^ cOfSm 
Mf^l^frS F I FO|SH:i$iJf^[p]K9 7 i^^felS^^tL 
.^o F I>OlSmMfai(E]Sg9 7coiryi'I^miSSt^. 

[0011] 

t). fliBUc^F I FO>-^- y n^:;' V3 v-tcf^^^^n 
fc^y^'(t^jllHc4o^.^T. *^ic::^v#7:e.^S<;DF I FO>^ 

[0012] ^7h. .-N- v^:^Tm^^m'r^K\^^^ 

'J^iya^-mcF I FOy^^y ^}^7c-f . *ii<^^^y * 
SBgLTiJt. ^s^:=^^y cor Ku;=^fflf^fc:J: t^H^-f 

X . s.^ h r fc: ^f - § ^ -Rp^p mm±com l^^=^:^:^ 



5 

2b -5 7t ^6 . 6 M-t ^ ^ * D^Q H1#t4^o^ L- 1/;^ =1 

[0 0 13] -niii^. a.5S^?>^^''(-^-r^S*:p"pK1#t± 
7c^. Ell 2tc,^Urc^i?jir/VW— hR 2 J: »9::k#7i-ir 
1#t4<75jgJ Lv^ri^i^v-avco-irywco ig'lt ^5igi^ ^ r. i Id 

[00 14] :^mmn. Z<7:>2:^^^'^Wc\cnt>nfc%j<7:) 

# ^ A T M ir /V-Eil^ g ^ tStt-f ^:it^B^t-r 
[0015] 

^^Btr^l J: ^ ^ M 53^iii- ^r^^H-^^ol^ 

J:5fcM»Ufci9. fc^i/-^^^. ^*□"pKm±^OJ^Lv^p°p 

[0016] rcDjijid. mM^ti^^am^^itiz-xm^ 

V->T^*$n^D"pS;S)^^fSvMllIfd, D^pKi^^ 1 ~N<7>N 
tdi; 19 . il^gt* t #lco^/^T^*^n^□^pK;63ii^v^p°pK 

[0 0 17] -r^=e^"^. :$^^mi^ATM'^^i-Gmmmx 

feoT. iryl-^j^jt-t-^iSltgP (TX) -fe/V^gm 
-f-^SmgP (RX) ir^d^. ftjfSiryVlc^^^^^n^ 

(Diryv^-^t^j^TM-^M^mmmxh^o :$^^mcowm 

;i5oriH(tir/v^}g<;?^t:f^i|&^f-fe/ix5^gtlHlSg (l l) 
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^^^^yruthmm^^ (1 3) t±m^. Butesftsis 

g<tiryv^-0#S«-t- ^Sd-'^^^^^T'lHlSg (2) 
t . d: c^Sft^ < :y :7 7 iHl^gx)^ mtm^M&<om^ ^ t 
/i)^6(S7fc6^ic^a:lt-ft1t-'<i^::7-HiSmWW (i 7) 

[0 0-1 8] $e.lc. mjtsglfgf.^l. mt^^aKy' y --^l^ 

2) MiaSm-^<5^:7r[E]Sg (2) i'l. rogit 

10 i.x^m'r^mf^xh^:zt7)^-m^ 

[00 19] rtDj;5td, ir/u^-rrcOa'pHc^^ y^&\c{yj' 

[0 0 2 0] Stjffip^pS';^ ?^t^VP I joJzt/^TtfiVC 

1) :?oi:t)^^fc^^ttjfdgltir/U'5>BS[H]5S (12) 
Z come L /t o -Cp^pK^ ^ ^ CD E5>^t£l^ b 7c: 7"—:^' 
(3 1. 3 2) ^(^07^— ;:/Vi^^.#BS LT^J?feir/v 

20 [0 0 2 1] V P I :fo Jir/^Tt^^VC I S(d^d?> fen^ 

[0022) ^/c. tutep^oS:^ ^^t^vp I jo<:t0^^7Cl 
(1 1) ::i(Dimel^fc^'^'oX^pK^J=' y ^<^^'7^ 

^mmLfcT—y^^i' (3 1) c,(7:>T—y'/i-^mML 

^^[c p^p K ^ ^ ^^.^-r ^ liiS'J-i^ ^#^D-t- ^ ^ ^-g- 
mItSS:'(firyU5^Bt[H]Sg (12) t^Sifir/i-cDmjteia 

[0 0 2 3] smgf^tc:ov>-c ^i:^"— 

[0 0 2 4] Sliteil^itSRtC^^. B#t+t. ^c^9#ittdLfc 

<^ Lrmn-t-^:5^^i^;^:^>'::=^#ADlH]K^^tfix Bute 

^>coB#|+^S£pi LX rt^Oc^Yi^;^:^ v:7^[dLfc;3^or 

[0 0 2 5] fe-Si/M^. tuteS-ltSlitCfi:, 0#l+-<t . Sutfi 
glt^^ :7 7- lH]?Stc:^^S $ nfci?yu;6^ e t^'' ^ >^:/ 

50 fdg^^^iXT^cir/t-^l^ai-r^S^iix.. StjfSill'(t?F|5tc 
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ClooH^f+tc L-7t;6So"CSiJ?feir/bc?:)pi].^0$SiJ^-rc?:>-tr 
yt-ic M.::^^> -:fti.x mn-t^ -^ ^ ^ >":fmu 

[0 0 2 6] ccoJ:nic, ^^^'-f A.-^:^ >-77'ic ioT-ir^i- 
[0 0 2 7 ] ^ ^tc. ^S»C(?:)mjffi3^(t^^fiix.. mIfS:§: 

It ^> ;0^^ ^ 0#g+ <h [5] - oO0#|f ^ ffl V > ^ 7h ^ 

[0 0 2 8] 
[0 0 2 9] 

[^MiF'l] 

[0 0 3 0] .■*:^0Jf^ATMiryU'fsiSgg-e,feo-C. 
$;^^^D"DK>^ 5^;^coSn^^^S*5:1S^<:^-t:yu^^tf ATM 

[0 0 3 1 ] r :^^m(Dm^t-t^t::i^^t. 
mU T X . mJf^D^D K::^ ^ ;^ t:: L fc o T i£ ft ir /u ^ ti 

Sm^^ry :7r[H]?g2i — 2„ ^o^^^mjfegj^tUHfScoigUNt. 
[0 0 3 2] ^^tc. gmgi5RXi:i. HuffiD^nH^ ^ ^ 



(5) 1#BFI^ 10-65709 
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[0 0 3 3) Hilf£fog>' y^f^V P I ^QctLK^ThiiVC 

Td°pH';' y ^(0^'^^m^<\^fcT—y/i- 3 1 joj;0<3 2 
10 fifilHlKi 2t^. rcof^— rVu3 lioirtj^s 2^#0S,Lr 

[0 0 3 4] i^ic. :i^^mm-nmm^W)i^^mm-r 

5?iJ^T'&S VP I ^XXI^fz\±VC I ^t^tJbiL. ^i?yu 

^-f-^o ^/t. VP I 4oJ:0^*^7c:fiVC I ^^^n 
7cid"pK^ 1 -^-uCon^tl^X "0 . ir/UOo^p^^ 
*U^L. d^pS-;' 1 ~n^c|^;l: 7ti|^(t.'^^/ :y'r lH]3§ 1 

tc55^^m.^nfciryv;5^ i^(r^<^^:7 7-[H]Sg,l . 1 ^ icg 

^(OWP I 4yi:0'^fcti:VC I tf^^tett-f-^v"— ^Vu 
3 1 ^(tx.Tb^So 

[0 0 3 5] 52^it [hJSS 1 4 m e>.il^ft"'^ :7 7^ IrctitiffiiJ W[b1 
Sgl 3--?^. 4i^IH]|?Jcov^Tfet);^)^Da6^at)e>;^Tv^ 

WfflElSgl 3\±Z.(Dmm-^ -< ^l^^f\^\^f^t^r>X^ nfli 
30 t;oi^(f^^-/ :7 7'[p]^ 1 , ^ 1 „ v^-Tii^i^tii-f- 

d-f # ir yu- fo S 5 /i) -t^ lg L . ir xi5 fo H C: 

[H]^S 1 2 -ir/i-xi^'fc 5 5 t^^^M L . ir 

/l/;55/iV^:^'^tCti, feyV^jSm~f--5o ^ — fe'/^' 

sEm^nfciryi-f^igfg[H]Ki A\z.^-&hf\.m^M'm^'&\% 

TXtc*Dt:^SiryKZ5?§@'ille^Lt;i< < 

[0 0 3 6] ^itir/u5>BilHlK 1 2 T^il. gft^Sg 1 5 
l-XSit^nfcir^u^-^e. ir/U'C^--i/ ^J^^tc^^tbS VP 

I ib^cttJ^^fct^VC I ^l^mu. '/^-i?yv^7F-r@y^ 
cov P I ^Bii/^Ttflvc I ^}^oiryu^r^*-f->5o :^ 
VP I :fcJ:o:^fcti:VC I * ixfcp^pR^ ^ 
;^ 1 '-n(^>i*j^r.lc J: 19 . ir^i-cDp^pH^ p"p 
tt:?'^^i-n(c:ij;i:7c:gft^<i/:7r[£]£fg2x —2^ 

50 yt-^j^ffiu. •^mMm^-^ts^j\^^%r^xy%^y y ^m^'^ 
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[0 0 3 7 1 tti.:/7-^^ ^ > 'y^0.]B]mi Sr)-h^my<^y 

fi^m^ix^o a^r^^^^.:7TI^ai$«JffllIH)^fgl 7^irc;o3iai 

y V ;5 s ^ ^ if- 5, . ^ ^ b . ir y u /i> n f 1' r ^ If m 

[0 0 3 8 1 .^^0^^— IIM^M^i£■^t^^ ::7 r ^aiMffli 
iHlSgl 3dfeJ:tJ^g'lt^'^^^ ::7TifadWW[H]Stg 1 7<DKif^^ 

mmmco'^my^yyrm^mm^^ i 3cDt^i(^^;n^-t- :7 

:7rIjca:i*JWlH]Sg 1 7 oilbf^^.^-r::^^ — 5^^— h-C- 
c^^o Il]2{c.T^-rJ:5^-i^ft^^^^:7Til^adftiJf»0 3 
p"pK^ 1 -ncz:)i?/^';6^^-r:^^'rn»W^rt^il^'^t 
:7r [H]?g 1 1 1 ^il&(t-'<i/ :7 7'[h]K i ^ f)^^ i 
« <^IiLllciryU'^^m-^o -^t^^^-^. i^it-^^ :7 t Ih]^ 1 
a (i = i) X)^^ISaib^llfi.*&-^^ (SI) o il&lt-'<i^ 
:7rlE]^ix tc:iryu;55fen^:f (S2) . ilft^^^ :7 r [h1 
Sglx t^^<7:)^j\^(Dm\^\~^^nD (S3) o iS'ft'^^i^:^ 
rlHlSgia r^^t^h\^ (S2) . i£'(t^<?^:7rlH]5gi2 

(i = 2) X)^^^mb^^*&"t-^ (S 4^5 5-^3 2-^ 
S3) o ^r[H]&gl« ;^^^coKaiUz)5$^T Ufc 

^y^—^^/v^WX-t^ (S6) o r;^^^cit9^ 
?5 o V ^ T $ n ^ d"p K;65 V b III g-ft 

[0 0 3 9] lll3{c:^-f-J: 5^-S1t^<i^:7 7'|jgmSiJf^lH] 

^Slt-^^iy :7r [HlSg2x — 2„ ^Sim^^iy y 2 ^ 

2„ coliLltcir/u^^m-f-c S'lt-'^i/z^r 
[H)Sg2x ( i = 1) 5 (S 1 1 ) . 

^'my<^yyTmm2^ ^c-^r/^;6Sfe;^^^^- (S 1 2) . Sit 
'^^-^yr\B\^2^t^ho:)^j\^(7:)mi^L^^no (s i 
3) o §it-^<^^:7rlE]Sg2x (S l 2) . S 

m^<^>yT^m2^ a = 2) :b^(bmmi^^mi^-r^ 

(S14-^S1 5^S1 2^S1 3) o ^\ty^^yyT\B\ 

n2r. t^h<Dmm\^m^T\^tL^^-^j\-^^A^^ (s 



(6) m^W-X 0 - 6 5 7 0 9 
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[0 0 4 01 [il4^^. :^mmB'~''M^mcoA1i^.^\-tl^ 

1. D"DH:^i7^2. ^ir..'Vc0 3?ffiS;5S#TiL, d"pS';>^ 
^ 1 t^^:£oir/^w— p'nK^^ ^^2 ili^Etii"5-ir/V 
t — Yt L. p"pK'^ 1 i 2c75¥±air/uu- hfi:3-ir 
/u/T-ei^-i: Lfco ildii/Uf^e-tryU/T (&0 T'fo 
wn^^e>^;i)^5J: 5tc, m 2^•cl7J^L7t^^S5F^J^■cio 
v^T^^. ^uVi^y '7:^2(7:>-^;i'tm^^mcm±-t^t^ m 

-So rc^ilS^^'^#mE] 1 2\C^\^^XR1 
\^^aK:^y^2 CO ir /V;0'^ ^F^IS^ic 11 L T ^ p^p K ^ -X 
[0 0 4 11 Lfc^SoX. Wx._J^^^^Ji{t->-^-T-AtcJo 
^ 2Jy.|^^::4ot/^-ril&H-r^-tr/ux)5i:'cDJ: 5lc:^»jLJ: 5 

[0 0 4 2] (.^- ^M-i^j) :^'mmm-mmm^m 5 ^ 

[0 0 4 3] :^^mmm-^Mmmm^'^. :^^mm—'Mm 
mmw^^^'f—y/i^ 3 2^oi^Tv>7tc^tcM 

[0 0 4 4] fij3ZtiU7cf^.W9#r«^f:iV P 1 :^J:V^^fc\iV 

«9 5> ^ n 7t ir D°p K ^ X ^ ^ TF-t- ^ l^gij ^ ^ fi-ip 

[0 0 4 5] z.<DX.b\^. ^}v<i:>^-/ yy^^ 
mm-f- ^ m^i^ ^ mu-r ^ r ^ j: o r gm as r x o 

— r>3 2^^^9gt-^wi;o5-T?#^o 
[0 0 4 6] (mH^Jtf£-0iJ) .■$:^§^^H^MzM^IEl 6 ^ 

^ A^^>7^#APlE]3g2 0:|oi:t/B#|+2 2^(i^. gft 

^^032 2 3^tsx.7tr ^^i#m<t-r6c fl#^y 

Ifl^^/SlElSg 2 3 f^. 3Xma5TX(Z)B#t+2 2 ctf^ — COB* 
SiJtff#^:^^-t-^(E]?STfe'9. 3g(tglSTXCOB#|+2 2^ 

mmi^xdm^ndmhc^^ mm.'t ^:itr^x^^o 

50 [ 0 0 4 7 1 -^^'^ ^ymUlB]^ 2 0 iJ^ltSTST 
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[0 0 4 8] mmy< c^y-iBi^i , - 1 „ \cwm ^ ixfc 
X -2„ tdg^^n^o 

[0 0-4 9] ^(fgl^RXcD:^^ A;=^>^>'y,t^tB|plSg2 1 
>- T'tc L fc /i^ o r L fc ir /U O irudi ^ ^ V ^ — 
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